computational complexity theory - PDFSEARCH.IO - Document Search Engine

computational complexity theory
Results: 2049

#	Item
751	A composition theorem for decision tree complexity Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2014-07-17 09:51:22 Computational complexity theory Decision tree model Theory of computation Communication complexity Convolution theorem Mathematics Theoretical computer science Mathematical analysis
752	Almost all decision trees do not allow significant quantum speed-up Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2012-12-14 16:07:15 Models of computation Decision tree model Binary trees Quantum algorithm PP Randomized algorithm Quantum computer Random binary tree Switching lemma Theoretical computer science Applied mathematics Computational complexity theory
753	Simplified Lower Bounds on the Multiparty Communication Complexity of Disjointness Anup Rao∗1 and Amir Yehudayoff†2 1 Department of Computer Science and Engineering Add to Reading List Source URL: homes.cs.washington.edu Language: English - Date: 2015-04-07 12:10:30 Computational complexity theory PP Communication complexity Pseudorandom generator Multiparty communication complexity Vitali covering lemma Theoretical computer science Applied mathematics Quantum complexity theory
754	1 Efficient Reasoning about Data Trees via Integer Linear Programming CLAIRE DAVID, Universit´e Paris-Est LEONID LIBKIN, University of Edinburgh TONY TAN, University of Edinburgh Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2012-04-27 14:06:25 Electronic design automation Formal methods Logic in computer science NP-complete problems Complexity classes Satisfiability Modulo Theories Symbol Boolean satisfiability problem P-complete Theoretical computer science Computational complexity theory Applied mathematics
755	On Quantum Interactive Proofs with Short Messages Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2012-12-09 02:04:20 Quantum complexity theory Models of computation Probabilistic complexity theory Quantum information science QIP QMA Interactive proof system IP Arthur–Merlin protocol Theoretical computer science Computational complexity theory Applied mathematics
756	Theoretical Computer Science – 174 www.elsevier.com/locate/tcs Foreword This special issue contains six of the 21 regular and 3 invited papers presented at Add to Reading List Source URL: www-alg.ist.hokudai.ac.jp Language: English - Date: 2014-03-14 14:22:29 Science Machine learning Learning theory Inductive inference Statistical inference Algorithmic learning theory Algorithm Complexity Kolmogorov complexity Applied mathematics Theoretical computer science Computational learning theory
757	W h e r e t h e Really H a r d P r o b l e m s A r e Peter Cheeseman Bob Kanefsky W i l l i a m M . Taylor Add to Reading List Source URL: www.dcs.gla.ac.uk Language: English - Date: 2009-10-23 06:18:38 Complexity classes NP-complete problems Mathematical optimization Graph theory Graph coloring NP-complete Connectivity 2-satisfiability NP Theoretical computer science Computational complexity theory Mathematics
758	Drafting Direction No. 4.1A Complexity Flag System Add to Reading List Source URL: www.opc.gov.au Language: English Complexity Holism Transdisciplinarity Applied mathematics Reduction Drafter Physical system Science Structure Complex systems theory Computational complexity theory Abstraction
759	Composition of Zero-Knowledge Proofs with Efficient Provers∗ Eleanor Birrell† Salil Vadhan‡ Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2009-12-07 14:26:58 Cryptographic protocols Complexity classes Interactive proof system Zero-knowledge proof Proof of knowledge Quantum complexity theory IP NP Soundness Theoretical computer science Computational complexity theory Cryptography
760	Capabilities and Limitations of Quantum Computers Simone Severini Cambrige, ACK: Fernando Brandao (UCL), Aram Harrow (MIT/UCL), Add to Reading List Source URL: www.turing-gateway.cam.ac.uk Language: English - Date: 2014-09-23 05:58:31 Computational complexity theory Quantum cryptography Models of computation Quantum computer Physics Quantum entanglement Theoretical computer science Applied mathematics Quantum information science

UPDATE